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Cognitive radio has claimed a promising technology to exploit the spectrum 
in an ad hoc network. Due many techniques have become a topic of 
discussion on cognitive radios, the aim of this paper was developed a 
contemporary survey of evolutionary algorithms in Cognitive Radio. 
According to the art state, this work had been collected the essential 
contributions of cognitive radios with the particularity of base they research 
in evolutionary algorithms. The main idea was classified the evolutionary 
algorithms and showed their fundamental approaches. Moreover, this 
research will be exposed some of the current issues in cognitive radios and 
how the evolutionary algorithms will have been contributed. Therefore, 
current technologies have matters presented in optimization, learning, and 


classification over cognitive radios where evolutionary algorithms can be 


Evolutionary algorithms l : f 4 
presented big approaches. With a more comprehensive and systematic 


Survey ; ; : : £5 ; 
understanding of evolutionary algorithms in cognitive radios, more research 
in this direction may be motivated and refined. 
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1. INTRODUCTION 

Currently, cognitive radio networks have acquired an essential role in the development of 
communications, it has been demonstrated the use of cognitive radio in different areas of study such as smart 
grid [1], television [2], wireless communications [3], and the internet of things [4]. The limited available 
spectrum and the inefficiency using of the spectrum have become one of the current problems in wireless 
networks. Cognitive radio (CR) technology has been proposed as a solution to these matters [5]. The use and 
demand of wireless data have recently increased, and it is expected to maintain this trend due to the 
continuous demand in wireless applications. It is likely that the monthly use of mobile data will increase 
eight times before 2020 compared to 2015 [6]. A significant research effort has been devoted to improving 
the use of data and network performance [7], [8]. The growing proliferation of wireless devices has made the 
900 MHz and 2.4 GHz bands congested. At the same time, there are several frequency bands, licensed for 
operators in the range of 400 to 700 MHz, which are used sporadically [5]. Many campaigns have been 
developed demonstrating that the spectrum is being underutilized by authorized users [9]. In cognitive radio, 
unlicensed users use the spectrum opportunistically with the restriction that when detecting a licensed user, 
they must leave the band immediately and move to a new one [10], [11]. 

As defined in [12], a cognitive radio is an intelligent wireless communication system that is aware 
of its surroundings. CR has used methods to understand the environment and sought for adapting to statistical 
variations. There have been important challenges that have been attracted attention to improving the quality 
of service (QoS). The detection of spectral opportunities, the selection of the best available channel, the 
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coordination of several users in accessing the channel, and the opportune channel change when a licensed 
user is detected are some of the relevant issue presented nowadays [13]. Spectrum Sensing has been 
characterized as one of the most debated functions of CR, since it is necessary to develop intelligent 
techniques that select the best spectral opportunity reliably and quickly [14]. 

Artificial intelligence (AI) plays a crucial role solving some of the gaps present in CR [15]. The AI 
has allowed tools for analysis, development, and implementation to seek the QoS improving. Works like 
[16], where a comprehensive survey is carried out in technical applications, show it some of the approaches 
in AI such as machine learning in CR. Although not only machine learning is the area of AI that seeks to 
solve the problems mentioned above, evolutionary methods have taken an essential role in addressing these 
issues. This research intends to provide an art state, which allows readers to have a general view of the 
evolutionary algorithms (EAs) involved in improving the performance of CRNs. Relevant algorithms in 
evolutionary methods such as ant colony, artificial bee colony, genetic algorithms and among others will be 
mentioned in this short survey. The most important contribution will be shown the research presented after 
the year 2015 until the year 2017. 

In 2009, the work proposed in [17] focused their research on the partial problems associated with 
observation and reconfiguration in the domain of cognitive radio, emphasizing how AI can be used as an 
application. The research shows the state of the art in the AI techniques involved in CR and describes the 
proposed works in the areas of; Artificial Neural Networks, Hidden Markov Model, Rule-Base system, ogy- 
based systems, case-based system, and metaheuristic algorithms. The authors concluded that CR engine must 
be designed taking care the exchange between performance and complexity gave by the application, and the 
training and learning are necessary to achieve acceptable performance. 

In 2013, the authors [18] made a summary of evolutionary algorithms, focusing the research on 
three aspects that they consider relevant; how EAs contribute to exploration and exploitation, when and how 
exploration and exploitation are controlled, and how it is achieved the balance between exploration and 
exploitation. The primary intention of the work is to gradually diminish the common misunderstandings and 
the erroneous beliefs about the exploration and exploitation of AEs. Furthermore, the authors show 
characteristics in algorithms and applications on exploration and exploitation, moreover, essential objectives 
in the cognitive networks. The work does not show a direct link regarding communication networks and 
cognitive radios. 

In 2015, the authors of [19], presented a compilation of learning techniques in AI conducted to date 
in research that involved CRNs. The authors make a description of the tasks required in communication 
process in CR and the methods of AI and machine learning that have been applied to improve the current 
process. The work shows the contributions of neural networks, Support vector machine, genetic algorithms, 
game theory, reinforced learning, fuzzy logic, decision tree, artificial bee colony, Markov models, Case- 
based reasoning, Entropia and Bayesian approach in cognitive networks. Finally, the research proposes 
different points of view and different ways of approaching cognitive radio networks from AI point of view. 

In 2016, the work proposed in [20] provided a compressive description of genetic algorithms (GAs) 
and a large number of techniques implemented mainly focused on wireless communications networks. The 
paper presents an explanation of GAs, their terminology, definitions, types, components, operators, coding 
and fitness functions to introduce the readers into the scope and limitations of GAs. The authors detail the 
areas where GAs can be used within wireless networks such as routing, channel allocation, bandwidth 
allocation, load balancing, location and quality of service (QoS). The work shows some possible 
combinations of GAs with artificial intelligence techniques such as game theory, reinforced learning, graph 
theory, fuzzy logic and systems based on quantum theory with applications in wireless networks. Finally, it 
shows a number of problems that still present gaps in their development and the possible guidelines that 
guide GAs to solve the problem. 

The contribution of this paper in comparison with the works above will be emphasized the EAs and 
their applications in CRNs. A description of the most used EAs in the framework of CRNS will be made, as 
well as some current application in EAs. Finally, some research topics are mentioned under present 
discussions and shortly how evolutionary algorithms could make approaches in the resolution of problems in 
CRNs. 

The remainder of this article will begin with presenting the most relevant concepts about CR 
structure in Section 2. Section 3 described the biological foundations on which the evolutionary algorithms 
are based. Section 4 will show some of the current contributions that evolutionary algorithms did to CR. A 
comparative evaluation of evolutionary algorithms is described in Section 5. Section 6 will show future and 
ongoing research challenges. Finally, we conclude the article in Section 7. 
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2. COGNITIVE RADIO 

This section will briefly describe the main characteristics of CR, the principal components, the 
architecture of which a CR is composed, and the processes involving in CR. Thus, a cognitive radio network 
is defined as a system that allows the environment to be censored and analyze transmission parameters to 
make decisions in a dynamic time-frequency space. CR, according to the designation and management of 
resources seeks to improve the use of the electromagnetic radio spectrum[19]. Therefore, a CR is expected to 
be smart and able to learn from its experience by interacting with the RF environment. Accordingly, the 
learning process is an indispensable component that can be provided using artificial intelligence and machine 
learning techniques [19]. 

The architecture of CR is distributed in two principal groups: 

a. Licensed users or primary user (PU) will occupy the first group called the primary network or licensed 
network. Those who pay for a specific spectral channel and has the priority in accessing the spectrum. 
The operations of primary users must not be affected by others users. 

b. The second group is called a secondary network or unlicensed network occupied by an unauthorized user 
or second users (SU), which seeks to occupy the free spectral channels and share the band with the 
authorized users. Therefore, it constitutes a mainly dynamic network of access in the spectrum [21]. 

The management of the spectrum is implementing by fours steps that cover the process of how users 
occupy and share the spectrum. 

a. Spectrum sensing: It is the process in which the SUs monitoring the available spectrum bands, capture 
their information and detect gaps in the spectrum. 

b. Spectrum decision: Based on spectrum availability and the internal and external allocation policies, SU 
users can be assigning a channel. 

c. Spectrum sharing: Because multiple SUs are attempting to access spectrum, the CR network must play 
the role of coordinating the allocation of spectral spaces, as well as preventing various users from 
crashing in parts of the spectrum and overlapping. 

d. Spectrum mobility: When a PU requests access the spectrum and the SU is using the same spectrum 
promptly. The SU must be mobilized in the direction of a hole to protect the transmission of the PU and 
continue with the transmission [22]. However, once this situation occurs, there is also a performance 
degradation [23]. 

There are couple concepts in a cognitive radio network implemented to express the process of 
opportunistically channel sharing, which are: Cognitive capacity, this refers to sections of the spectrum that 
are not being used and can be shared without interfering the transmission of licensed users. The void 
fractions are denominated in the literature as spectral holes or white spaces [12]. The next concept is the re- 
configuration, which is the ability to transmit and receive in a CR. It is programmed to be implemented at 
multiple frequencies with the use of software technologies [24]. 

It is important now show, what methods are being used within the CR architecture to improve the 
processes of access and share the spectrum implemented by SU. This is where evolutionary algorithms play 
an important role since they have been used in each of the processes of cognitive radio; spectrum detection 
[25]-[27], Spectrum Decision [28], [29], spectrum division [30] and spectrum mobility [31], [32]. 

Once the cognitive radio technologies are used in communication networks, calculations must have 
been made in real time and the processes of detection, decision, sharing, and mobility, must be executed in 
fractions of a second. Therefore, structures that do not require high computational complexity should be 
implemented. EA promises to be a tool to achieve in CRNs, since present computational simplicity, 
reliability, and robust performance when performing their instructions. EAs have also been presented as a 
solution to problems of optimization, learning, and search. This work is going to present some EAs that have 
been presented in artificial intelligence as powerful tools for parameters estimating in both classification and 
prediction. Furthermore, it is important to mention how they work and what algorithms present in state of the 
art have been used to improve the performance of CR. 


3. EVOLUTIONARY ALGORITHMS 

EAs are a set of machine learning techniques that seek to imitate the robustness of the procedures 
and structures that biological organisms have used for adaptation and evolution learning [33]. We are going 
to describe in brief, the technical and fundamental operations by which the evolutionary algorithms have 
been motivated. The intention is to show the reader a notion of the algorithms and how they can be 
implemented in the CRNs problems. 
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3.1. Genetics algorithms (GA) 

The GA Algorithm is an EAs technique which is based on methods of inheritance and natural 
selection inspired by the biology of evolution [15]. The GAs find their utilities on genetic operators of 
random mutation and recombination through cross-breeding to improve their solutions. The GAs encode their 
potential solutions in a simple chain of chromosomes as a data structure. Then, they select the best options to 
apply recombination operators and preserving the desired information [33]. The implementation of genetic 
algorithms starts with a random population of chromosomes, which evaluate the problem and seek 
opportunities for reproduction. The purpose is to preserve chromosomes and give the chance of reproducing 
chromosomes with better solutions. Besides, the operators mentioned above, the genetic algorithms include 
other essential components such as initial population, genetic representation, fitness function, and mechanism 
for selection [20]. 


3.2. Artificial bee colony (ABC) 

The ABC algorithm are used to solve multidimensional and multimodal optimization problems. The 
basic model of a honey bee colony is characterized in two important stages: the nectar collection and the 
abandonment of the food source. We can characterize three essential components in a honey bee colony; the 
food source, the employed bees and unemployed bees [34]. Different factors distinguish as a good or bad 
food source; the most important is the profitability of the food stands out since it indicates how much is left 
after the extraction begins. The profitability of the food can be represented as a single quantity [35]. The 
Employed bees associated with a particular food source carry the information about such as the profitability 
of the source, the distance, and direction concerning to the hive. The employed bees share this information 
with the unemployed bees with a probability [34]. 

Unemployed bees are in constant search of food sources to be exploited. These bees are divided 
into two types; Scouts and Observers. The scout ones look in the surrenders around the hive for food and the 
looker’s ones wait in the hive and establish a source of food through the information shared by the employed 
bees. The exchange of information through bees is the most crucial event in the formation of collective 
knowledge. A dance called waggle provides information about the quality of food sources. Once the looker 
bees observe the waggle, they will analyze and choose the most profitable source to use it as the best source 
of food [34]. 

The ABC simulates the behavior of the bees and divides the bees into two groups: one half will be 
employed bees and the second half will be lookers unemployed bees. For instance, each food source there 
will be only one employed bee. Therefore, the number of employed bees will be equal to the number of food 
sources around the hive. The employed bees whose source of food is finished will become an unemployed 
scout bee. 

In brief, the ABC algorithm is then divided into three steps. First, moving the working bees into the 
food sources and determining the amount of food. Second, send looker bees to the food source and determine 
the amount of food. Third, stop the exploitation of food by employed bees when the food is exhausted and 
convert the bee into a scout to discover new sources of food randomly [34]. 


3.3. Ant colony system (ACS) 

Modern Als technologies have been studied the behavior of ant colony systems. Ant colonies have 
the characteristic of seeking short routes of food sources and the return way to the nest. Ants lead their way 
of communicating with each other using the pheromone trails finding the road to follow the closest ant [36]. 
Therefore, the more ants follow a path, the higher the amount of pheromone deposited on the trail. 
Mathematically speaking, the probability that an ant will select a path increases with the number of ants that 
have traveled the path. 

In this way the collective behavior of the ants is characterized as a positive feedback process, in 
other words, it is a process that reinforces itself allowing a very fast convergence as long as there is no 
limitation in the environment that leads to the exploitation of the solution [37]. Each ant is identified as an 
agent that leaves a signal that allows making changes in future decisions. Therefore, the set of ants does not 
converge to a single solution instead they are made a subspace of solutions to then select the best. 

Algorithms such as ant colony optimization (ACO) are based on stochastic processes, and social the 
behavior of the ants described above, introduce solutions to a complex optimization problem [33]. 
Characteristics such as parallel computing, self-organization, and positive feedback are inherent in ACO. It 
allows multi-agent optimization to reach global solutions, reduce computing time and computational 
complexity [38]. 
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3.4. Cuckoo search (CS) 

This method of EA is base on the reproductive behavior of the cuckoo bird species and the way in 
which they hatch their eggs.The tactic assumed by the birds is to deposit the eggs in a communal nest and 
remove some eggs that belong to the nest [39]. The eggs deposited by the cuckoo are called alien eggs, and 
the eggs that are previously in the nests are called host eggs. If the host bird finds parasitic eggs in its nest, it 
will proceed to get rid of the egg or leave the nest. 

Different species of cuckoo have evolved to camouflage their eggs into the host's, or once the alien 
egg is deposited, it will try to blend and unnoticed by the host bird. The incubation time for the parasitic eggs 
is less than the host eggs, as a consequence once the cuckoo chick has hatched its first instinct will be to 
dislodge the host eggs to increase the chance of being fed by the host bird. All these tactics have been 
developed and evolved to increase the probability that the parasite egg will be breed and fed [39]. 

In a computational plane, the CS synthesizes the behavior of the cuckoo bird in three rules: First, 
each cuckoo will leave only one egg when it arrives at a random nest. Second, the best nest with the highest 
quality of parasite eggs will be taken in the following generations. Third, The number of available host nests 
can be modified and the probability that a parasite egg will be discovered will be given by a rational n 
umber [40]. 

Each egg in a nest represents a solution new solution. The objective then is to use the new and 
potentially solutions (alien egg) to replace the previous solutions, which do not represent good solutions 
according to the problem. The generation of new solutions, new cuckoo eggs, will be implemented through 
the random route of Lévy flights. The uses of Lévy flights are essential in the implementation since they 
represent a more efficient the exploration of the bird to find a nest. The length of the steps is longer and is 
represented by a Lévy distribution [40]. 


3.5. Particle swarm optimization (PSO) 

This EA intends to establish and improve communication channels based on the simulation of 
swarms [33]. Its main application is in the optimization of nonlinear functions [41]. The algorithm seeks to 
model and understand the basic rules of collective movement and communal regrouping of swarm members. 
Examples of this behavior are exhibited by different species of animals such as birds, fishes, bacteria, and 
insects [42]. These rules are based on an information exchange and the physical conservation of space 
occupied by each member in the swarm at the moment their travel. 

In a flocking, for example, some members of the swarm are attracted where the place the food is 
found. Therefore, the rest of flock eventually are attracted by a dynamic force. This selective group of 
members that have been attracted firstly is known as the optimum in a search space [41]. Furthermore, the 
PSO generates a population of random agents in position and speed which represent the entities that make up 
the swarm. In fact, the random component is added to avoid a consistent pattern and avoid a rigid behavior in 
the swarm. In each iterative cycle, each agent determines its new velocity concerning the position of the 
nearest neighbor agent. 

Once, some agents have found a solution they will address to it, and according to the information 
sharing in the swarm, they will fly over a solution space. Each agent that has found a solution will direct its 
neighboring agents in that region. Indeed, the swarm can reach a reasonable solution thanks to the direction 
of the first agent. Moreover, each agent is considered as a data structure that contains relevant information 
about the solution of the optimization problem and is treated in the context as a particle. 

The information about the best solution found so far is contained in a particle that indicates the 
current location in the optimization plane. The subset of agents is seen as neighbors. In short, there are 
several tasks executed in a PSO at the time by specialized agents. That featured supported the division of 
labor, improved the speeds up, and performance in comparison to the performance of sequential tasks made it 
by unskilled workers [34]. 


4. EVOLUTIONARY ALGORITHMS CONTRIBUTIONS IN COGNITIVE RADIO 
In this section, we will present the most recent contributions in the literature where evolutionary 
algorithms play a vital achievement improving the CRNs performance. 


4.1. GA 

In [55] proposed a spectrum allocation model that can be used in named underlay networks 
(UCSGC). The approach is implemented based on the mathematical model of color-sensitive graph coloring 
(CSGC). CSGC is deploying for spectrum allocation developments and it has been used in overlay networks. 
In order to optimize the benefits of the network, the Optimize Genetic Algorithm (OGA) is implemented to 
allow convergence and avoid remembering the local optimum, in comparison to the traditional GA by 
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randomly recruiting individuals in each iteration. The OGA in each iteration selects good fitness from the 
father and the offspring. Then adds new individuals to produce new parents. This will allow the algorithm to 
converge to an optimal global with a probability of 1. The authors make a comparison between the 
algorithms UCSGC and CSGC, showing the use of UCSGC has greater network benefits. Then compared the 
algorithms OGA and GA, revealing the OGA algorithm has higher performance. 


4.2. ABC 

In [43], an ABC algorithm is presented to designate receptors retransmissions using a suboptimal 
indicator detection of indicators in a binary form. The looker’s bees make a greedy selection on employed 
bees using a probability function allowing more efficient results concerning to typical greedy selection. The 
improvement presented in this algorithm lies in send scout bees towards all abandoned sources instead of 
selecting one food source to leave and sending explorer bees to find new food sources. The results are 
compared with some other optimizations algorithms such as Exhaustive Search Algorithm, Exhaustive 
Search Algorithm 1-to-1, ACO, Estimation of Distribution Algorithm and Biogeographt-base Optimization. 
The channel capacity over receivers in a shared bandwidth showing increases with the number of users, as 
well as an increase in the capacity with the number of retransmissions. These approximations are taking care 
of PU interference restrictions. In summary, the algorithm presented has a performance close to ESA, which 
offers an optimal solution, but with a lower computational complexity. 

In [44], the authors proposed a solution for the assignment in CR channels using a bee algorithm. 
The model was formulated base on [45] approximations. The previous work proposed three functions for an 
optimal assignment of an open-spectrum channel in a CRN. The contributors add a new function for a better 
decision making. The functions are exposed regarding single-hop flow and described how the channel 
allocation in CR systems works. 
a. Max-sum of reward, (MSR): describes the total use of the spectrum in the system independent of the 

judgment made in each reward of SUs. 
b. Max-min reward (MMR): It is the sum of the users with less allocation in the spectrum 
c. Max-Proportional-Fair (MPF): Add a proportional change in the reward for each possible assignment and 
its own reward. 

To decreasing the search space, a mapping process is proposed between the channel assignment and the bee 
positions. Due to the automatic fingerprints left by the PUs in the spectrum, either by broadcast operation 
indicators or by access to the database centers, the SUs are able to detect these signals given not to interfere 
with the operation of the PUs.The function added to increases the judgment for each channel assigned 
through the SU was; Maximum Contractor Total Reward (MCTR): To take care the limits for the rewards of 
Non-Licensed Users. The algorithms ABC and bee swarm optimization (BSO) algorithms were formulated 
using the functions above and show the network performance improves by reducing interference between 
SUs. The results of this research are compared with the algorithms GA, QGA, CSGC and PSO. Where ABC 
and BSO perform much better than GA, QGA and CSGC. The ABC and PSO algorithms have a similar 
performance and the BSO algorithm shows superior performance. 


4.3. ACS 

The work exhibited in [46], a channel hopping algorithm is presented for the selection of a control 
channel in a heterogeneous, spatial and time-varying spectrum for an Ad-hoc CRNs. The Swarm Aided Stay 
Jump (SASJ) algorithm is based on ants colony system for the selection of a control channel without the 
existence of pre-established routes such as access points or base stations. Some characteristics are designated 
regarding road quality. The real pheromone is searching for the best channel hopping sequence (CHS) 
offered by the network. An ant system will seek and reinforce the channel with better characteristics between 
multiple options offered by the network. The algorithm improves the convergence times occurring when each 
node of an SU seeks to communicate with another node. It is relevant to mention that the way to establish a 
connection is using a shared channel. The results of this development are simulated in an urban cellular radio 
environment with constructions hindering direct communication. As a result, the SASJ shows better 
performance than Rendezvous times (TTR), and expected Rendezvous times (ETTR). The proposed 
technique gives better results in channels re-selection where there are traffic scenarios or security attacks in 
contrast to the technique of selecting single channels. 

The work proposed in [52], an improved ACO is introduced to increase the spectrum performance in 
a CRNs. The proposed algorithm quickly converges to an optimal solution due to the reinforced learning 
which is provided to an accumulated pheromone. The authors represent the number of available channels and 
unlicensed users in a matrix. The matrix will judge whether a node is available or satisfies the interference 
restrictions. If the node meets the interference restrictions, the channel will be assigned to the SU together 
with a benefit. For instance, the SU will be described ant searching for food, in this case, a node. The SU will 


New Approaches in Cognitive Radios using Evolutionary Algorithms (Cesar Hernández) 


1642 O ISSN: 2088-8708 


leave a pheromone on the path, and the next SU will select the path with the highest probability of finding a 
food/node. The algorithm attaches to the traditional ant colony method, the way in which the pheromone 
spreads its fingerprint, to increase the global search capacity. The pheromones parameters are configured by 
adjusting the attenuation coefficient, and the path to be followed is limited to specific intervals given by 
experimentation. The alters above seeking to prevent premature convergence. The ant configuration plays a 
vital role in the ability to find optimal solutions. If it is selected a small value, the ability to find good 
solutions will be low, and the benefits will be few. As the number of ants is increased the search capacity for 
optimal solutions improves and the benefits increase in the same way.It is concluded from the scenarios 
proposed by the authors that convergence for an optimal solution was achieved by making dynamic changes 
in the updates of the pheromone as well as the attenuation coefficients. 


4.4. CS 

The development in [47], use the algorithm Improved Cuckoo Search (ICS) to sensing the spectrum 
in a CR of scarce satellites. The complexity of this network is lower in comparison to cellular telephony 
networks. Therefore, the search in the shared spectrum is slower for satellite cognitive networks. One of the 
primary objectives of the ICS concerning the CS is the adjustment of the search parameters (Alpha) and (Pa). 
The values of Alpha and Pa decrease with the number of iterations amounts, searching in this way for a faster 
and more efficient global search. The results obtained were: The probability of discovering a free sub- 
channel indicates a compensation between the sub-channel bandwidth and the sensing time. The convergence 
rate of an idle band can be reduced with the increases of subchannels to obtain a better stopping speed. The 
search convergence rate of optimal global outcome in a CR module is carried one search allowing a time- 
saving in the reach of idle channels. In Short, the ICS dynamically adjusts the space distribution along with 
the change/discovery probability and looking for the optimization in unoccupied channels capture to avoid 
redundancy. 


4.5. PSO 

The work proposed in [48], a PSO was implemented to minimize the total service time in a handoff 
spectrum. It is knowing that the prediction of PU arrivals must be before the spectrum handoff to continue 
with the transmission in a free channel. Then, a hybrid spectrum model is chosen to take advantage of the 
spectrum proactive (rapid response) and spectrum reactive (precision in the selection of the target). In fact, a 
fast spectrum handoff with a very low latency during the spectrum mobility is got it.The authors 
characterized the communication channel behavior in a busy CRN and implemented a model network with 
queues M/G/1. Where the arrival time of the users is Markovian, the time service has a general distribution 
and a single dispatch server. That is, the minimized objective function is defined as the total time service for 
unauthorized users base on queuing theory and some restrictions.The results show a 25% reduction in total 
service time in comparison to a randomized scheme and a 35% reduction in total service time in contrast to 
handoff spectrum schemes. As consequently, the presented algorithm reduces the delays caused by handoff. 


5. COMPARATIVE EVALUATION OF IMPORTANT EAs 

In Section 3, the biological models of EAs were presented. Furthermore, the reader can have got a 
basic idea of how they work and what characteristics the problem should satisfy. Moreover, Table 1 is going 
to show the computational consideration of the EAs mentioned above as well as the papers in which the 
algorithms had been implemented in CRNs. Indeed, the reader will be able to visualize more clearly the 
advantages and disadvantages of the EAs in the current CR literature. 
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Table 1. Comparison of Relevant Evolutionary Algorithms 


EA BENEFITS WEAKNESS CR 
ABC Ability to explore local solutions Requires new fitness tests in each new [26], [28], 
Skill in managing objective costs parameter [31], [43], [44] 
Possibility of relevant loss of information 
Requires a fitness function 
High number of evaluation functions 
Population solutions increase the 
computational cost 
ACS Inherent parallelism Complex theoretical analysis [29], [32], 
Positive feedback helps the quick Random sequence decisions (Non- [46], [49], [50] 
discovery of good solutions independence) 
Efficient in finding short paths Probability distribution changes by each 
Distances changes adaptability iteration 
Convergence guaranteed The search is experimental instead of 
theoretical 
The time convergence is uncertain 
CS Just one adjustment parameter Tf the values of probability to discovery an [47], [51] 
different from the population invasive egg and the scale of the problem 
number of interest: 
Easy implementation The Algorithm performance could be poor 
Ability to handle multi-criteria and the iteration number increases 
optimization problems The convergence speed could be high but 
Seeks to accelerate convergence cannot find best solutions 
PSO The disruption is low to the Trend to fast and premature convergence at [27], [38], 
scalability of design variables optimization midpoint [48], [52] 


Easy parallelism for concurrent 

processing 

Not derivable 

Quite efficient for the global search 
GA Multi-objective optimization 

Dynamic configuration based on 

environment changes 


Slow convergence in the refined search 
stage 

Weak local search 

Requires prior knowledge of the system [30], [53], [54] 
High complexity with robust problems 


6. CHALLENGES OF RESEARCH 

The CRN has challenges to approach, and solutions to improve the QoS. It will ensure the spectrum 
managed in the best way. Then, we will expose some of these difficulties and how EAs can have a more 
significant impact. 

Since PU can access the spectrum at any time, SU must be sensing the spectrum at all times and 
looking for new opportunities of available channels. Technologies have advanced and have allowed mobile 
terminals can sense the wireless spectrum. Because the sensing assignment is determined by some aspects 
such as energy, location, and costs of mobile terminals. It should be advised methods to improve the sensing 
spectrum. 

In wireless sensor networks, unlicensed sensor nodes are used temporarily and idle licensed 
channels are occupied. New challenges have been identified in wireless sensor networks for detection and 
exchange in the cooperative spectrum. Problems such as adaptation in self-organization, fault tolerance and 
scalability in the network decrease the performance in the system. 

When the number of unlicensed users increases in secondary networks, communication performance 
decreases and causes problems in selection and exchange of information. In order to solve the disadvantages 
of signal-to-noise interference, solutions must be proposed that dynamically manage the selection in the 
retransmission and spectrum allocation. EAs can be presented as a solution in the optimization of this 
problem. They canfind new routes given the restrictions presented by each network. 

Currently, technology has been working on processes that reduce the delays in spectrum mobility 
and increase the total service time. For example, if optimization methods are used in the selection of the 
control channel, time will be reduced in the handoffs and the service time will be increased. EAs can propose 
solutions in this aspect by implementing optimization mechanics in the selection of the perfect control 
channel. 

Another current challenge is focused on maximizing throughput capacity which presents a non- 
convex [55]. Therefore, reformulation solutions have been proposed which will increase the mathematical 
cost and thus a delay in the service. This can represent a clear opportunity for EAs to present a contribution 
and propose a solution that does not involve reformulations in the problem [56]-[58]. For example, a genetic 
algorithm generates multiple solutions. 
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7. CONCLUSION 

Cognitive radio networks present a theoretical solution to the problem of inefficient use of the 
spectrum. This article presents an overview of new developments carried out by evolutionary algorithms that 
held cognitive radio network technologies. The art state has shown aspects such as service quality and energy 
costs can be improved by implementing cognitive radio technologies. 

In Conclusion, this paper describes the capabilities and opportunities of evolutionary algorithms, as 
well as the current research challenges, in which there may be different points of view in applications for 
cognitive radios. It is important to highlight that although the literature presents solutions for the problems 
that have arisen in the sensing, decision, sharing, and mobility of the spectrum, there are still problems of 
optimization, learning, and classification in which evolutionary algorithms can offer solutions. 
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